METHOD AND APPARATUS FOR INSERTING EMPTY MEMORY CELLS INTO A 
DATA FLOW OF NETWORK CONNECTIONS OF A COMPUTER NETWORK 

ABSTRACT 

A method and an apparatus are provided for inserting 
empty memory cells into a data flow of network connections of 
a computer network. In one example, the method includes 
receiving an insertion request for an empty memory cell to be 
inserted into the data flow. A base connection identification 
(CID) associated with the insertion request is also received. 
An appropriate insertion scheme for carrying out the insertion 
request is determined. Based on the appropriate insertion 
scheme, the insertion request is sent to an insertion device 
that is configured to insert the empty memory cell into the 
data flow. The memory cell is inserted prior to traffic 
shaping of the data flow. 
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